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Abstract. We study the topology of moduli spaces of closed linkages in R"* 
depending on a length vector I £ M". In particular, we use equivariant Morse 
theory to obtain information on the homology groups of these spaces, which 
works best for odd d. In the case d = 5 we calculate the Poincare polynomial 
in terms of combinatorial information encoded in the length vector. 



1. Introduction 

In this paper, we consider polygons, or linkages, with fixed side lengths in Euclidean 
space M!^. The topology of the corresponding moduli spaces A^d(£), see Section [2] 
for precise definitions, has been studied extensively in the cases d = 2 and 3. In 
particular, a lot of information on the homology and cohomology of these spaces 
have been obtained, see for example O |Hl [12 [13 HH] • Furthermore, cohomology can 
be used to show that the topological type of M.d{Pi for d = 2 and 3 is determined 
by the length vector ^ e M", [51IT7]. 

A lot less is known for d > 3. Kamiyama [TT] has obtained a formula for the Euler 
characteristic of M./^(^t) in the equilateral case, that is, when £ = (1, 1. .... 1) e M". 
Schoenberg [16] shows that M-diPi is homeomorphic to a disc if c? > n, which implies 
that it is homeomorphic to a sphere for d = n — \. 

Another class of examples which has been extensively studied is given by £ = 
(1, . . . , 1, 71 — 2) e M", as in this case M.d{i) coincides with the shape space 
which is thoroughly examined in [14] . In particular, the homology groups of these 
spaces are completely known [T^. It follows from their calculations that for 4 < 
d < n — 1 the space S^'Zi is not a manifold. 

Our method to study A^d(^) is through equivariant Morse theory. We use the 
fact that A^rf(^) = Cd{l) I SO(d — 1), where Cd(^) is the so-called chain space, and 
construct a SO{d — l)-invariant Morse-Bott function on Cd{i)- By analyzing the 
critical manifolds we obtain information on the homology of A4d{£)- Our method 
works best for odd d and rational coefficients, as the spectral sequence arising from 
the filtration given by the Morse-Bott function collapses. For even d we can still 
obtain useful information on the topology of A4d{i)- 

Theorem 1.1. Let I e M" he a generic length vector such that Aid(£) for 
d>2. 

(1) For d> 3 the space M die) is {{d - l){d - 2)/2 + d - 3)-connected. 

(2) Forn > 3, A^„_i(£) is homeomorphic to the sphere of dimension n{n— 3) /2. 

(3) For A < d < n — 2, A^d(^) is not homotopy equivalent to a closed manifold. 
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Our Morsc-thcorctic methods imply homotopy equivalence in (2), but using the 
result of Schoenberg [TB] the homeomorphism can be obtained directly. 

Part (3) is obtained by showing that M.d{^) does not satisfy Poincare duality. Note 
that for d = 2, 3 the space Md[t} is a smooth closed manifold. 

As we have mentioned before, our homology calculations work best for odd d. To 
obtain simple formulas for the Poincare polynomial, we stick to the case d = 5. 
Define 



Q2m{t) — 
Q2m+l{t) — 
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(^"+1 - 1) 

- - 1) 



for all m > 0. 



Theorem 1.2. Let £ E M" be a generic length vector. Let n > 5 and m = [^^^J • 
Then there exist non-negative integers Ci{£) depending only on £ such that the 
Poincare polynomial o/A^5(£) is 



m-2 

.9 



Piit) = 1 + t^ ■ }^ic,i£){Qn-6-^{n-Q^-4in)- 

i=0 



The exact form of Ci{£) can be seen in Theorem 9.4 

The case d = 5 also contains interesting geometry closely related to the case d — 3. 
Indeed, Ai3{£) carries extra symplectic and Kahler structures, which have been 
studied in detail in [51[T31[IS]- In particular, in [T3] a complex analytic equivalence 
between M3{£) and a weighted quotient of (5^)" by PSL(2,C) is estabhshed. 
Foth and Lozano [5] obtain an analogous statement for A^5(£) and a weighted 
quotient of (5"')" by PSL{2,B.). They also generalize the Gel'fand-MacPherson 
correspondence to the quaternion context and realize M5{£) as a quotient of a 
subspace in a quaternion Grassmannian. 

It can be easily read off from Theorem |1.2| that the reduced rational homology of 
A^5(€) starts in degree 9 and is limited to odd degrees. In particular the rational 
cohomology ring structure is trivial. Given that the cohomology ring structure is 
instrumental in distinguishing topological types for d = 2 and 3, one would hope 
for more algebraic information also in the cases d > 4. A suitable setting for this 
appears to be intersection homology, which we plan to examine in a future project. 

The paper is organized as follows. Section[2]collects some basic properties of linkage 
spaces and Section [3] introduces the equivariant Morse-Bott function. In Section |4] 
we recover some well known results from [T5] and [S] on the homology of A^3(£). 
A cell decomposition for Aid{^) based on the Morse-Bott function is obtained in 
Sections [5] and [6] which is used to prove Theorem Local homology calculations 
are done in Sect ions [7] and [8] which culminate in the proof of Theorem ] 1.2 in Section 
|9l We also obtain some Euler characteristic results for even d in Section llOl There 
are two appendices, one showing the equivalence of the shape space with a certain 
linkage space, and one deals with basic properties of the polynomials Qn{t)- 
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2. Basic definitions and properties of linkage spaces 

Let d, n be positive integers and £ = {£i, . . . , In) satisfy < for alH = 1, . . . , n. 
We call t a length vector. The moduli space of I in consists of all closed linkages 
with lengths i up to rotations and translations. We can describe this space as 




= ol / SO{d) 



where SO{d) acts diagonally on [S"^ ^)'^ . We also denote the space of chains of 



as 

Cd{i) = |(zi,...,z„-i)G(5''-i)""i 



Y,^^Z^ = M„,0,...,0) 



If we let SO{d— 1) act on S'^ ^ by fixing the first coordinate, we get an SO{d— 1)- 
action on Cd{£) such that 

Md{e) - Cd{i)/so{d~i). 

It is clear that permuting the coordinates of £ does not change the homeomorphism 
type of Aid{£)- However this is not true for Cd{£)- In the cases d = 1,2,4,8 
one can use the multiplication structure of S"^^^ to construct a homeomorphism 
Cd{i) = Cd{cr£) for any permutation a, but for other values of d these spaces are 
usually not homcomorphic, compare [4, Rm.2.2]. 

Definition 2.1. Let ^ be a length vector. A subset J C {1, . . . , n} is called £-short, 
if 

It is called £-long, if the complement is £-short, and £-median, if it is neither £-short 
nor ^-long. The length vector is called generic, if there are no ^-median subsets. 

We also write 

£j = 

jeJ 

For m G the length vector is called m-dominated, if £m > £i for all 

i = 1, . . . , n. 

If the length vector is generic, there do not exist collinear configurations, that is, 
points [zi, . . . ,Zn] £ M.d{£) for which all zi £ {±x} for some x € S"^~^. Notice that 
generic is equivalent to Mi{£) — ^. 

In the case that £ is generic, it is easy to see that Cd{£) is a closed manifold of 
dimension (n — 2)(d — 1) — 1. In the case that d = 2 or d = 3, we then get that 
SO{d — 1) acts freely on Cd{£), and Aid{£) is also a closed manifold of dimension 
— 3). For d > 4, the action is no longer free, and we will see that generally 
M.d{£) is not a manifold. 

Definition 2.2. Let £ £ M" be an m-dominated generic length vector. For k £ 
{0, . . . , n — 3} we write 

^ {J c |m e J, |J| = fc + 1, J is ^-short}. 



4 



DIRK SCHUTZ 



and 

ak{e) = \sr{i)\. 

So the union of S™{£) over all k = 0, ... ,n — 3 contains all short subsets 

J C {!,...,«} which include m. It is worth pointing out that S'^{£) is an abstract 
simplicial complex with 0-simplices given by 

Note that a length vector can be m-dominated by more than one m e {1, . . . ,n}. 
The numbers ak{£) however do not depend on this. We have ao(^) < 1, and for 
a generic length vector it is easy to see that Md{£) 7^ for d > 2 if and only if 
ao{£) = 1. 

If J C {1, . . . , n}, we define the hyperplane 

Hj = J (a;i,...,a;„) =^a;j I 

and let 

n ^ Rio- U 

JC{l,...,n} 

where M"q = {{xi, . . . , x„) € E" | Xi > 0}. Then H has finitely many components, 
which we call chambers. It is clear that a length vector £ is generic if and only if 

£eH. 

It is shown in [7 that if £ and £' are in the same chamber, then Cd{£) and Cd{£') 
are 0{d — l)-equivariantly diffeomorphic. In particular, M.d{£) and M.d{^') are 
homeomorphic . 

It is easy to see that two m-dominated generic length vectors £, £' are in the same 
chamber if and only if = 

Definition 2.3. Let z = (zi, . . . , z„_i) e Cd{£)- The ranfc of z is the maximal 
number of linearly independent vectors zi,...,z„_i G M."^. Note that the rank 
remains the same under the SO{d — 1) action, and we can define the rank of z = 
[zi, . . . , z„] e A4d{£) also as the maximal number of linearly independent vectors 

zi, . . . ,z„ e R'^. 

The natural inclusion i : Cd-i{£) — > Cd{£) induces a natural map 

ip:Md-i{£)^Md{£). 

This map need not be injective: in fact, if ^ = (1, 1, 1), it is clear that M2{£) = S'^ 
and Md{£) = {*} for d>3. 

Lemma 2.4. Let £ E M" be a length vector. 

(1) Let n < d. Then ip : A4d-i{£) ^ ■Md{£) is surjective. 

(2) Let n < d — 1. Then if : Md-i{£) M^d{£) is a homeomorphism. 

(3) Let z = (zi, . . . , z„_i) e Cd{£) satisfy rankz > d — 1. Then z is only fixed 
by the identity element of SO{d — 1). 

Proof. Let n < d and z = [zi, . . . , z„] e Md{£)- Since J2 ^i^i = 0, the rank of z is 
at most n-1 <d. Thus there exists a. A e SO{d) with Azi G R'^^^ x {0} C R'^ for 
all i = 1, . . . , 71. But clearly [Azi, . . . , Azn] is in the image of (p. 
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If n < d — 1 and ^p{z) ~ ^{z'), we get rankz ~ rankz' < d — 2. After using 
rotations in M''"^ we can therefore assume that aU Zi,z[ e R''^"'*^^ c M''^^ C M'*. 
By assumption there is ^ € SO{d) with Azi = z[ for alH = 1, . . . , n, which therefore 
fixes M^ankj; ^ ]^d-2_ gg^j^ extend ^|]R™i^^ e O(rankz) to B e ^(^(d- 1) 
with Bzi — z[ for all i = 1, . . . , n. But this means z = z' G A4rf_i(£), and (p is 
bijective, hence a homeomorphism by compactness. 

Finally, if z has rank at least d — \ and Az = z with A e SO{d), choose a basis of 
M'^ where the first d—1 elements are taken from the coordinates of z. Then A fixes 
at least d—1 elements of a basis of R'^ and is therefore the identity. □ 

We remark that if z G Cd{£) satisfies rankz > d — 1, then n > d. One checks that 
for n > d we can also find z G Cd{i) which have rankz > d — 1. If we denote the 
dimension of Mdi^) by d^, we thus get for n > d that 

ds = ,„-3,(.-i)-<i^M. 

3. A MORSE-BOTT FUNCTION ON THE SPACE OF CHAINS 

In this section we will assume that £ £ M" is n-dominated. 
Define the map F ■.Cd{i)^M. by 

F(zi, . . . ,Z„_i) = 4i-lPl(Zn-l) + 4 

where pi : M'^ M is projection to the first coordinate. Notice that F is SO{d— 1)- 
invariant and 

/n-2 \ 

i^(zi, . . . ,z„_i) = -pi tjZj . 

We have obvious maxima and minima for points with z„_i = ±ei. This leads to 
embeddings of Cd(£+) and Cd{(-~) into Cd(£), where 

Note that for generic £ we can assume that > £n-i, but £~ need not be n — 1- 
dominated. 

Let J C {1, . . . ,n — 2} be such that J U {n} is ^-short, and J U {n — 1, n} is £-long. 
Then with J={l,...,n — 2} — Jwe get 

4-4-1 < 4-4 < 4 + 4-1 

and there exists a unique x £ — {{xi,X2,0, . . . , 0) G S"*^^} with xi > 0, X2 < 
such that (zi, . . . , z„_i) G Cd{£) with Zj = x for all j £ J and z^ = — x for j G J, 
compare Figure [T] 

The orbit under the SO{d~ l)-action is a sphere of dimension d — 2 which we denote 

by 

Sj c Cd{£). 

Lemma 3.1. The critical points of F are given by Cd{£^), and Sj for all J C 
{1, . . . , n — 2} for which J U {n} is £-short and J U {n ~ l,n} is £-long. 
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Proof. We use Lagrange multipliers. Let / : x M""^ x R*^ ^ R be given by 

d 

f{zi,...,Z„-i,X,IJ,) = £n-lZn-l,l + in + MC^zIj - 1) -\ h 

J = l 

d n—1 

A„_i(^4_i_j- - 1) + + 

n—1 n—1 

/^2(X] iiZi,2) H h iiZi,d) 

i=l i=l 

Taking partial derivatives with respect to Zkj and setting them equal to zero leads 
to equations 

= - ^^1^ for (i. fc) 5^ (1> - 1) 

For z = 1, . . . , n — 1, let = Aj/£i. Wc have 

for all i = 1, . . . ,n — 2. Since the Zi S we either get that Vi = for all 

i = 1, . . . , n — 2 or that z\,..., Zn-i € {±a;} for some x G 5'*"^. 
The case Vi = for i ~ 1, . . . , n — 2 implies ni = ±1 and /xj. = for /c > 2, so 
2„_i = ±ei, which means that (zi, . . . ,z„_i) € Cd{i^)- These points are clearly 
critical points of F as they are the maxima and minima. 

If the i^i arc such that zi, . . . , Zn-2 S {±a;} for some x E S"^^^, the condition that 
{zi, . . . e Cd{i) ensures that (zi, . . . ,z„_i) G S*,/ for some J C {1, . . . ,n — 2}. 

Conversely, let (zi, . . . , € 5j. It is straightforward to check that jjj and Aj 

can be chosen so that all partial derivatives of / vanish. □ 

We want to show that F is Morse-Bott. To do this consider the projection P : 
Cd{e) ^ S^-^ given by P{z) = Zn-i- 
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Lemma 3.2. The critical points of P : Cd{£) S"^ ^ are those points for which 
the first n — 2 points are collinear. 

Proof. Let G : {S'^-^Y-'^ M.'^ be given by 

1 / "-2 \ 

G(zi,...,Z„_2) = J ( + ijZij 

The critical points of G are clearly the collinear points. WehaveCd(^) — G^^(S'''^^), 
and since i is generic, we get that G intersects S'^~^ transversally. Furthermore, P 
is just the restriction of G to Cd{t), so if z G Cd{t) is a regular point for G, then z 
is a regular point for P. Also, if 2 € Cd{t) is collinear, the rank of G* is d — 1, and 
since the intersection with S'''^^ is transversal, the rank of at z is d — 2. □ 

Lemma 3.3. For generic I, the critical submanifolds Cd{(^) are Morse-Bott with 
respect to F . Furthermore, the normal bundle is trivial. 



Proof, let D'^ ^ C S"^ ^ be a small disc around ±ei. By Lemma 3.2 we have 
p_ipd-i) jjd-i X Cd{e^). The map F : Cd{tj\P-^{D'^-^) is just a scaling 
and translation of the standard projection pi : S'^^^ — > M to the first coordinate, 
restricted to D'^^^. Since this map is a Morse function with critical points ±ei, the 
lemma follows. □ 

We remark that £ in the following proposition need not be generic, as the Sj stay 
away from non-manifold points of Cd{t}. 

Proposition 3.4. Let £ he a length vector and Jc{l,...,n — 2} such that JU {n} 
is i-short and JU {71 — 1, n} is £-long. Then Sj is a Morse-Bott critical suhmanifold 
of F with index (n — 3 — | J|)(rf — !)■ 

Proof. Let 

K.d{l) = {(zi,...,z„_i)eCd(£)|z„_i xTOc^'^-i}. 

This has codimension d — 2 in Cd{i), and Sj n JCd{t) = consists of two points. 
We claim that f\K.d{^) has Morse singularities near SJf^K.d{t)^ and the proposition 
follows easily from that. 

Let a; e S"^ X {0} C S"*"^ so that zj = (±a;, . . . , ±x, z„_i) e JCd{f-) n Sj, where 
we assume that the sign of ±a; is positive of the coordinate is in J, and negative 
otherwise. Write x = (cos (p, sin (^) and assume ip G (— 7r/2,0), so that Figure [l] 
applies. 

Note that we can write F\]Cd{t) as a composition ICdii) — M with F 
the projection to x {0}. If we replace pi : ^ R hy p : ^ R given by 
p{z) = z ■ X, that is, scalar product with a;, it is clear that near F{zj) we can write 
Pi = ho p where h is an orientation preserving diffeomorphism of open intervals of 
M. 

So to calculate the index of F at zj we can look at the map F : JCd{£) — K given 

by 

. . . , Z„_i) — Zn-l ■ X 

and calculate its index at the singularity zj. 
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Note that we have an inclusion ICd{i) C (5"^ ^ as those points for which 
(-iZi sits inside x {0} C M'' with distance 4_i from 0, . . . , 0). Using 
the ImpUcit Function Theorem, we can parametrize IC^iJ) near Zj as 

^gd—lyx—Z ^ ^^d— l^rt— 2 

. . . ,W„_3) H> (Ui, . . . ,U„_3,5i(mi, . . . ,U„_3)) 

where near zj the arc close to ztx. 

In this parametrization, the map F is given by 

. . . , M„_3) = ^ — - ( £„ei + ^ liUi + 4_25f('u) j • a;. 

Use standard polar coordinates for the Ui, that is, we write 

Ui = (sin 6'd_ 1 sin 6*2 J cos 6*1^,810 6*^-12 ••• sin 6*2 i sin 6*12, 

sin 6'd_ 1 ^ • • • sin 6*3 i cos 6*2 i , . . . , sin 6'd_ 1 i cos 6'd_ 2 i , cos 1 i ) 

for i = 1, . . . , n — 3, and 9i i near (p or (p + n, depending on whether i £ J, and 9j i 
near 7r/2 for j = 2, . . . , d—1. The (n— 2)-nd coordinate can also be written in angles 
gj which depend smoothly on the 9j i for all i = 1, . . . , n — 3 and j = 1, . . . , — 1. 
Let us ignore the factor (— l)/£„_i and the translation through e\ ■ x for now, so 
that we consider the function 

F = £j(sin^£i_i j • • • sin ^2 i cos ^1 j cos + sin^d_i j • • • sin ^2 i sin j sin i^) 

i=l 

+4_2(sinfi(d_i • • • sin 52 cos 51 cos<^ + sinfifrf_i • • • sin 52 singi sini^) 

n— 3 



= sin6'd-i j • • • sin 02 1 (cos (6*1 i - p)) 



+£n-2 sin5d_i • • • sin52(cos(5i - ip)) 

Writing On = On — (p + n/2 and gi = gi — ip + n/2 (and rewriting as On and 51), 
we get that 

dP 

= liSmOd-ii - ■ -cosOji - ■ ■smd2ism6ii 

d-l „ 

, >r^. . . . ogk 

+ 2^ ln^2 sm5(d_i • • • cosfiffc • • • sm52 smgi - — 

fc=i 

Note that the point zj now corresponds to all angles being 7r/2 or 37r/2, so that 
the cosine terms always vanish. At the point zj, we therefore get 



dOjidOji 



£i sin 6*14 - ^ 



and for {j, i) ^ {I, m) we get 



d'^F _ . dgk dgk 
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where sin On = 1 for i G J, —1 for i ^ J and siii gi = 1 for n — 2 G J and —1 for 
n — J. If we write Si — +1 ioi i E J and 5i ^ —1 ioi i ^ J {i < n — 2) , it follows 
from Lemma 13.51 below that 

if 



dOjiddji 

dOjidOim 
d^F 

89 j idOj ra 



tn-2 



for j ^ I 

1 -Sn-2f^^ J>2 



The matrix 



( 9'F ] 



is a (n — 3)((i — 1) X (n — 3)(rf— 1) matrix, which we consider 

as a (c? — 1) X (d — 1) matrix with entries (n — 3) x (n — 3) matrices ( gg ^ — ) 
for fixed The off-diagonal entries are then 0, while the diagonal entries are 
matrices 



' d^F 



d^F 

d9j idOj m 



for j = 1, 



d — 1. These matrices are of the form 

5n-2 



tri-2 



for j — 2, . . . , d — 1. Here A is a diagonal matrix with the given entries. 
Since \J\ < « — 3, we can assume (possibly after rearranging the order of the links) 
2 ^ J, that is, 6n-2 = — 1- It follows that these matrices are congruent to 



that 



M = 



1 



A( 



tn-20ri-3 



'^n-3 



)-E 



where E has every entry equal to 1. Recall that we ignored a factor (— 

in F above, so we need to calculate the index of A( ^"^^ ^ , . . . , ^"-^ "-^ "j — E. A 



calculation as in [3 Lemma 1.4] shows that the index is n 
d — 1 such matrices, the result follows. 

Lemma 3.5. With notation as in Proposition \3.4\ we have 

dgk 



3 — \J\. Since we have 
□ 



Proof. Define G : {S'^ 



89 

8gk 
89k ^ 

-l\n-2 . 



= fork^j 



k = 1 
k>2 



G( 



Ml, 



,Un~2) 



^n-2 „ 



\ Pd 
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Then ICd{i) — G ^(4i-i, 0, . . . , 0). In polar coordinates a calculation shows that 

n-2 n-2 

Gi = € + Y. + ^' ^d-l^■■■ sin 02 ^ COS 01 , 

i=l 4=1 

+2 ^ (sin 9d-ii--- sin 6*2 i sin^.i ^ • • • sin 62 j (cos(6'i i - 6*1 

+ sin 6d- 1 i • • • sin 63 i cos 02 1 sin 9d- 1 ^ • • • sin 9^ j cos 02 j 
H hcos0d_ijcos0rf_ij). 

Similarly, for k > 2 we have 

n-2 

Gk = ^» sin 9d-i i ■ ■ ■ sin 0^+1 j cos 0^ 

i=l 

Using the fact that zj has 9ji = 7r/2 for j > 1, it is easy to see that 

dGi f \ _ j ^in^i sin If i £ J 
89^^'^^^ " I -2C^,sin(^ i i J 

^{zj) = forj^k 

OUji 

-w-^izj) = -ti forfc>2 

So for fixed i < 2, each is an invertible diagonal matrix. In particular, 

by the Implicit Function Theorem we get for i < n — 3 

d9ki \ k>2 

since the are obtained by applying the Implicit Function Theorem to G. □ 



4. Homology for the 3-dimensional case 

In this section we show how the Betti numbers for Ai^^l) can be obtained from 
the Morse-Bott function above. We will only sketch the argument, as these results 
have already been obtained in |15] . Information on the cohomology is contained in 
0. 

For d — 3 and generic £, the action of SO{2) is free on C3{£), and Msii) is a closed 
manifold. Furthermore, the 50(2)-invariant function F induces a Morse-Bott func- 
tion / : Ai^ii) — > M, which has A^3(£") as minimum, A^3(£+) as maximum (with 
index 2), and for each J C {1, . . . , n — 2} with JU {n} short and JU {n — 1, n} long 
a critical point pj of index 2(n — 3 — | J|). 

A simple induction argument using the Morse-Bott spectral sequence shows that 
the homology of Msii) is free abelian and concentrated in even degrees. If we write 
Pi{t) for the Poincare polynomial of M3{£), we get the following recursive formula. 
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Proposition 4.1. Let I G M" he a generic length vector. Then the Poincare 
polynomial of Jv[^[t) satisfies 

Pi{t) = p,-{t)+t'p,+it)+ J2 

JGTie) 

where T{i) = {J C {I, . . . ,n - 2} \ J U {n} short, JU{n-l,n} long}. 

Remark 4.2. A similar recursive formula is obtained in [TSl Cor. 2. 2. 2] by using 
different methods. In fact, we can get that formula by looking at — / instead of /. 
Klyachko goes on to give the following explicit formula for the Poincare polynomial, 
see da Thm.2.2.4]. 

^ ' \ Je5(£) 
where = { J C {1, . . . , n} | J short }. 

Hausmann and Knutson [8, Cor. 4. 3] derive another formula, given by 
where we assume that £ is rt-dominated. 

Corollary 4.3. Let I e M" he a generic length vector. Then there exists a perfect 
Morse function f^ : Ai^{£) — > M, all of whose critical points are of even index. 

Proof. The proof is by induction on n, using standard techniques for replacing the 
Morse-Bott manifolds and A^3(€+) by (perfect) Morse functions. This 

gives a Morse function with all indices of critical points even. □ 

Let us give a formula for the number of critical points of a given index. For this let 
/ifc(^) be the number of critical points of of /s having index 2k. 

Proposition 4.4. Let I G M" he a generic length vector, and let m G Z 6e such 
that n = 2m — 1 or n = 2m. Then 

k 

for all k — 0, ... ,m — 2, and 

A^feW = l-tn-S-kii) 

for all k = m — 1, . . . ,n — 3. 

Proof. The second equation just follows from Poincar'e duality, and the first equa- 
tion is a straightforward application of the formula of □ 

In particular, we have 

m-2 
1=0 
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5. An equivariant cell decomposition for Cdii) 

We want to derive an equivariant cell decomposition for Cd{i) using the Morse-Bott 
function F in order to get a cell decomposition for Aid{^) for d> 3. 

To do this we first want to understand the equivariant handle structure near a 
critical manifold Sj in the sense of [H]. If J C {1, . . . , n — 2} has the property that 
Sj is a critical sphere, let x £ x {0} be such that p,j = {±x, . . . ,±x,Zn-i) € 
Sj and the minus signs correspond to coordinates from J. We may assume that 
n — 2 G J. Let D''^~^ C S''*"^ be a small disc with center at —x, and define 

P : (D'i-i)»-3"|./| ^ /CdW 

(Wl, . . . jUn^a^lJl) l-> (Wi, . . . ,'y„_3,5(Mi, . . . ,U„_3_|J|)) 

where Vi = x ii i ^ J , Vi ~ u^. for i £ J — {fci, . . . , fc„_3_ |j|} . That is, we use 



the parametrization of ICd{i) from the proof of Proposition 3.4 but we keep the 
coordinates away from J fixed. 

By the same argument as in the proof of Proposition |3.4[ FoP has a nondegenerate 
maximal point at (— x, . . . , —x), which is the center of (D^~i)"~3-|J| 

For simplicity, let us center V^'^ at 0, and we think of P as an inclusion i : 
^^d-iy«-3-|.7| ^ Q^i^gy jf S0{d-2) act diagonally on (i:)rf-i)"-3-| Jl ^ ^it^ 

SO{d — 2) acting in a standard way on D"^^^ C M"*^^ by fixing the first coordinate, 
we get that i is SO{d — 2)-equivariant. 

The image of i is in ICd{i), and by using the action of SO{d — 1) on the image, 
we get the negative normal bundle of Sj in the sense of equivariant Morse theory, 
compare [H]. We thus write 

N-{Sj) = {yli(a;) eCdWIAe 50(d-l),2;e 

The map N-{S.,) SO{d - l)/SO{d - 2) = Sj given by Ai{x) ^ A ■ SO{d - 2) 
is then a disc bundle map with fibre (Z3'*^i)"^3-|./|_ 

We want to have an equivariant Morse-Bott function F : Cd{t) — >■ K such that all 
critical manifolds are spheres SO{d — 1)/S0{d — 2) with negative normal bundle 
as the N^{Sj). The idea is to use the argument in the proof of Corollary 4.3 



but equivariantly. This can be done, as there are neighborhoods of Cdji ) in C d{£) 



3.3 



We 



which are equivariantly diffeomorphic to Cd(£) x D'^^^ , compare Lemma 
use the fact that for I and £' in the same chamber the chain spaces are equivariantly 
diffeomorphic [7j. Notice that the critical manifolds do not depend on d. We thus 
get the following result: 

Proposition 5.1. Let I G M" be a generic length vector. For all d > 3 there is 
an SO{d — 1) invariant Morse-Bott function F : Cd{£) — > K such that all critical 
manifolds are of the form SO{d — l)/SO{d — 2), and their indices are of the form 
k{d — 1) for some k — 0, . . . , n — 3. The negative normal bundle N~ (S) to each 
critical manifold S is of the form {D<^-^f — > N-{S) — > SO{d - l)/SO{d - 2), 
where SO{d~ 2) acts on [D'^~^)^ diagonally, fixing the first coordinate of D'^~^ . 

Furthermore, the critical manifolds S of index k(d — 1) are in one-to-one correspon- 
dence to the critical points of index 2k of the perfect Morse function f^ : A4^(£) — ^ M 
from Corollary\4-3\ □ 
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Denote by ON (S) the sphere bundle correspondmg to N (S). In order to under- 
stand the homotopy type of A4d{^) we want to understand a relative SO{d — 1)- 
equivariant cell structure on (TV" (S"), 9iV" (5)). Since N' {S) is the SO{d - 1) 
orbit of the image of {D'^~^)^ , we have to find a relative SO{d— 2)-equivariant cell 
structure of {{D'^^^)'' ,d{D'^-^)''). 

Let us begin with some elementary observations. If fc = 1, the set x {0} C D'^~^ 
is the fixed set of the SO{d— 2)-action. It therefore defines a 1-cell with SO{d — 2) 
as the stabilizer group. If a; G D'^^^ — x {0}, we can find an A e SO{d — 2) 
such that Ax — (a, 6, 0, . . . , 0) S D'^~^, with b 0. If d > 3, we can furthermore 
assume that 6 > 0. In particular, every other element of D"^^^ will be in the orbit 
of an element of Dl = {(a, &, 0, . . . , 0) G D'^-^ \ b>0,a^ + b'^< 1}. 

In particular, we only need two cells. If we denote X = D"^^^ / SO{d — 2) and 
dX = dD'^-^/SO{d - 2), we get a relative CW-structure of {X, dX) with X being 
obtained from dX by an elementary expansion in the sense of ^ §4]. If d = 3, note 
that SO{d — 2) is the trivial group. We either have to use two 2-cells (one for 6 > 
and one for 6 < 0), or we do not use the 1-cell, and just use the 2-cell . 
We can ignore the case c? = 3, in which we only need one cell for ((D^)'^, d{D^)^) of 
dimension 2k. So assume d > 4 now. Let (xi, . . . ,Xk) G {D'^^^)'^ . After applying 
an element of SO{d — 2) we can assume x\ £ D\. If we actually have xi e , we 
apply another element of SO{d — 2) to get X2 G D^. We repeat this until we get 
an element Xi G — D^. If we do not get such an element, the original element 
{xi, . . . , Xk) is in {D^)^ . So assume xi e — and Xj G for j < i. Applying 
an element of SO{d — 3) does not affect the first i elements, and can move x^+i 
into D^, in fact D"^ if d > 4. We can continue this so we may assume that up to 
elements of SO{d — 2), the element [xi, . . . , Xk) is in a product of an increasing 
sequence of discs. 

To make this more precise, write 

D' = {{xi,...,x^,Q,...,Q)€D'^-^\xl + ...,xf<l) 
for i = 1, . . . , d — 2, and also write 

D\ = {(xi,...,a;„0,...,0)ei?'^-i|.T? + ...,x2<l,a;,>0} 
for i = 2, . . . ,d- 2. 

Up to an element of SO{d — 2), any (xi, . . . , Xk) G [D'^^^Y sits in 

{D^f' X {D'^f^ X • • • X (i:)'i-2)fed-2 y, ^jjd^l^k^-i 

where all fc^ > and add up to k. Furthermore, if fc^ for i > 2, then all 
kj — with i > i, and ii ki ^ for i e {2, . . . , d — 2}, we can replace (D*)'''* by 
D\_ X (D*)*='-i. 

In order to organise the cells we introduce symbolic matrices. For n, m > 1 let 
S(m, n) be the set of upper semi-diagonal n x m matrices whose entries are from 
the set {0, *}, which have a + sign for the first non-zero entry in each of the first 
n — 1, with all entries to the right of the -I- as *, and the last row contains only 
and *, with no to the right of any *. 
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Typical examples are 

(00+****\ /+***\ 
00 + *** , + * . 
000 00**/ \0000/ 

Each matrix stands for a product of discs, with columns refering to each disc. Here 
the zero column stands for D^, a column containing a + stands for D'^ and a 
column with only * and stands for Z)'^, where fc — 1 is the number of non-zero 
entries in the column. 

Remark 5.2. Such symbolic matrices were already used in to get a cell decom- 
position of the shape spaces E™, and our homology calculations below are indeed 
quite similar to the calculations in [l4] . 

So if A e S{d — 2, fc), we denote by Da C {D'^~^)'' the corresponding product 
of discs. Also, let 50(^1) C SO{d ~ 2) be the stabilizer group of Da- Then 
SO{A) — SO{d-'2 — i), where i is the maximal number of non-zero elements in the 
columns of A, and SO{d — 2 — i) acts on D"^^^ by fixing the first i + 1 coordinates. 
In particular SO{0) is the trivial group. We denote the image of Da under the 
SO{d — 2)-action by (Ja, and call this the cell corresponding to A. 

Lemma 5.3. Every interior point x G (D'^^^)^ is contained in the interior of a 
cell corresponding to a symbolic matrix A G S{d — 2,fc). // the stabilizer of x is 
non-trivial, this cell is unique. 



Proof. The proof is by induction on fc. If fc = 1, there is only the zero matrix and a 
matrix with one non-zero entry. It is easy to see that the result holds in this case. 

Now let X — {xi, . . . ,Xk) G {D'^^^)'' with fc > 1. If G D^, we can use induction 
on x' = {x2, . • . , Xk) to get a matrix A' G S{d — 2, fc — 1) so that x' G cr^,. A' is 
unique if the stabilizer of x' is non-trivial. Then x G cta, where A is the matrix 
obtained from A' by adding a zero column to the left of A' . Note that the stabilizer 
of x is the stabilizer of x', and the uniqueness applies if it is non-trivial. 

If xi ^ D^, we can find an A G SO{d - 2) such that Axi G D+. Now let p : 
D'^"^ — D'^^^ be projection to the last d — 2 coordinates and consider the point 
x' = {p{Ax2), . . ■ ,p{Axk)). By induction, we can find a symbolic matrix A' G 
S{d — 3, fc — 1) with x' G a A'-, and the matrix is unique if the stabilizer of x' is 
non- trivial (which implies that the stabilizer of x is non-trivial). Then x is in the 
cell a A, where 

= ( A' ) ' 

and the cell is unique if the stabilizer of x is non-trivial. □ 

Lemma 5.4. Let x G {D'^~^)^ be an interior point with trivial stabilizer. Then x 
is contained in a cell a a where the last two rows of A are of the form 

/o ... + * ... *\ 
1^ ... * ... * J • 

Furthermore, no two such matrices have interior points in common. 
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Proof. We know from the previous lemma that x is contained in some matrix, and 
since the stabilizer of x is trivial, the second but last row has to be non-zero. In 
particular, there has to be a + in that row. Since * symbolizes any possible entry, 
including 0, x will be in a cell corresponding to such a matrix. 

To see that no two such matrices have interior points in common, note that in the 
column which has a + in second but last row, interior points y G D'^^ satisfy 
yd-2 > 0, and this is the first column, for which this occurs. □ 



Notice that the matrices in ^ are not in the form of Lemma 5.4 
Define 

Sc{d-2,k) = {A e S(d - 2, A:) I The last two rows are of the form ([3]) or 0} 

An equivariant relative cell decomposition of {{D'^^^)'^, d{D'^~^)'') is therefore given 
by the cells tr^, where A S Sc{d — 2, k). 

6. The boundary operator for the cell decomposition 



The equivariant cell decomposition described in the previous section gives a rel- 
ative CW-structure on where X| ^ [D'^-^)^ / SO{d - 2) and = 
d{D'^-'^f/SO{d - 2). The cells are simply of the form Da for A G ^^{d - 2, fc), 
where each Da is a product of discs or half discs. 

Notice that the boundary of each factor D^ is attached to dX^, and each factor 
is attached to dX'^ and to the same cell with the factor replaced by Z?*^^. So 
the boundary of a cell Da is contained in dX^ together with cells Da' , where the 
A' are obtained from A by replacing a -I- by a 0. 

This needs to be made slightly more precise. If a matrix A contains a submatrix 
+ * \ . . 

Q 4- ) ' replacing the + in the upper left corner by leads to a matrix with 
/ * \ 

submatrix ( ^ -|- ) ' ^'^^ element of Sc. However, up to elements of 

SO{d — 2) we get that the corresponding boundary points are in the cell containing 




the submatrix ^ ^ / ' "^^^ dimension of this cell is the dimension of the original 
cell —2. In particular, it will not occur in the boundary operator. 
If the matrix A contains a submatrix ^ ) ' '^^P^^'^^^S ^ upper left 

corner by leads to the matrix with submatrix ^ ^ 0^ ) ' change from * to 

+ in the right upper corner means that the attaching is done twice, so the coefficient 
in the boundary operator is or 2, depending on orientation considerations. 

Finally, if the last non-zero row of the matrix A is of the form (0 • • • -|- ), 
replacing this row by the zero row gives a matrix A' G Sc, and the corresponding 
coefficient in the boundary operator is ±1. 

For i = 1, . . . , c?— 3, define S(')(o?— 2, k) to consist of those matrices A G Sc(rf— 2, k) 
for which the i-th row is(0 ••• 0)or(0 ••• 

Let (^("i) ^, dX'l) be the relative CW-complex consisting of the cells corresponding 
to SW(d'-2,fc). 
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Liemma 6.1. The relative CW-complex {X^^^^,dX^) collapses to idX^,dX^) for 
all i ~ 1, . . . ,d — 3. 

Proof. The proof is by induction on i. For i = 1, we only have two cells, corre- 
sponding to the zero matrix and the matrix whose only non-zero entry is a By 
the discussion above, the two cells form an elementary collapse in the sense of [U 
§4], and the result follows. 

For i > 1 we show that {X^.^ dXj^) collapses to {X^^_-^^^ ^,dXj^). Note that if 
i > k, then X^.-^ ^ = '^{i-i) d ^^"-^ there is nothing to show. So assume i < k 
and let A e SW(d- 2,fc) - S'^-i' (d - 2, /c). Then the {i - l)-th row of A is non- 
zero, and different from (0 • • • -I- ). The i-th row is either (0 • • • ) 
or ( • • • -I- ), and the two possibilities form an elementary collapse. By 
collapsing these pairs in the order of decreasing dimension, we see that {X^-^ ^, dXjl) 
collapses to {X^^_^^ ^,dXjl). The result follows. □ 

Corollary 6.2. For k < d — 2, the pair {X^, dXj^) is m-connected for all m > 0. 

Proof. The cells of the relative CW-complex are in one-to-one correspondence with 
Sc{d-2,k), but since k<d-2,we get Sc((i- 2,fc) = S(''-3)(d- 2,fc). The result 
thus follows from Lemmal6.1l □ 



In the next result the condition ao{£) = 1 is needed to avoid the case A4d{(^) — 0- 

Proposition 6.3. Let £ G M" be a generic length vector with ao{i) = 1, and 
d > n > 3. Then A4d{f-) is contractible. 

Proof Let F : Cd{i) — !• M be the SO{d— l)-invariant Morse-Bott function of Propo- 
sition 5.1 F : AAd{^) ]R the induced function and let 

= M° c c • • • c = Md{i) 

be a filtration such that A^'" = F^^{{—oo, for some sequence of regular values 
of F such that A^™ — A^™^^ contains exactly one critical point. 
By Morse-Bott theory, A4"^ is homotopy equivalent to A^™~^ U Xj^, where X^ is 
attached to along dXj^, and k is such that k{d— 1) is the index of the critical 

point in M"^ — M"^^^ . Since fc < 7i — 3, we get k < d~ 2, and A^™ has the same 
homotopy type as A^™~^, provided fc > 1. As there is a unique minimum for F by 



the perfectness of the map F^ in Proposition 5.1 we get that has the homotopy 



type of a point, and all other critical points have index bigger than 0. □ 
Of course, by I16j these spaces are homeomorphic to a disc. 

If fc > d - 2, then S('*-3)(^ - 2, fc) ^ Scid - 2, fc). A matrix A e Sc{d - 2, fc) - 
g(d-3)^i^ — 2,fc) has to have at least one * in its last row, and therefore it has 
{d — l){d — 2)/2 non-zero entries. It follows that Da has at least dimension {d — 
l)(d-2)/2 + fc. 

Lemma 6.4. Let k > d - 2 > 2, then {X^,dXf} is {{d - l){d - 2)/2 + fc - 1)- 
connected, hut not {{d ~ I) (d — 2) /2 + k)- connected. 
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Proof. We look at the connectedness of the pair (X^,X|^|^_3^ which is obtained 

by attaching cells corresponding to A € Sc{d — 2, fc) — S^'^~^\d — 2, k). There is 
only one cell Da which has dimension at most {d— l){d — 2)/2 + k, namely the one 
corresponding to 



A = 



/ 



V 







+ 







and if fc > d — 2, there is only one cell with dimension {d — l)(c? — 2)/2 + fc 
namely the one corresponding to 



/ 



A' 











+ 



V 



With the discussion on boundaries given above, we get Hm{Xj^, X^j^_^^ ^;Z/2Z) 
Z/2Z for m={d- l){d - 2)/2 + fc. Using Corollary [O the result follows. 



□ 



Theorem 6.5. Let £ G M" be a generic length vector with ao(^) = 1, and d > 3. 
Then A4j^{£) is {{d — l){d — 2)/2 + d — 3)-connected. Furthermore Mn-ii^-) is 
homotopy equivalent to the sphere of dimension n{n — 3)/2. 



Proof. The proof begins in the same way as the proof of Proposition |6.3[ with the 
filtration 



Md{e). 



As long as the index of the critical point is fc(o? — 1) with fc < d — 2, no new homology 
occurs, but if fc > d — 2, new cells may arise. However, by Lemma 6.4 the new 
M^+^ is still {{d ~l){d-2)/2 + d- 3)-connected. 

If d = n— 1, the case fc > d~2 — n~3 only appears once, with the absolute maximum 
of the function. In that case only one cell of dimension {d — l){d — 2) /2 + d — 2 
is attached to a contractible space. Hence, up to homotopy, we get a sphere of 
dimension {n — 2){n — 3)/2 + n — 3 = n{n — 3)/2. □ 



As mentioned in the introduction, the last result can be improved to a homeo- 
morphism between A^„_i(£) and the sphere. To see this, note that the closure 
of the space ri„_i of (TB] can be identified with A^„(£) for £ € M" by sending a 
linkage configuration to the distances between the points. By [TBI Thm.l], this 
space is homeomorphic to a disc of dimension n{n — 3)/2, and the boundary points 
correspond to those points x € Mn{£) whose rank is at most n — 2. 
The space Mn-i{^) is now obtained by doubling 7W„(f) along the boundary, com- 
pare Lemma [2. 4| and also the proof of (TUl Thm.C]. 
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7. Basic homological properties of {Xj^,dX^) 

Let us denote the cellular chain complex for the pair by C*, freely 

generated by the matrices of Sc{d — 2,k). This contains the subcomplex for the 
pair {X^j^_^j ^,dXj^), which we denote by C°, and which is freely generated by the 

matrices of S(''^'^'((i — 2, k). By Lemma 6.1 H^{C^) — 0, and hence 

where = C^,/C^ is freely generated by matrices whose last two rows are of the 
form ([3]), and where the last row is non-zero. 

Let us assume that fc > d — 2, so that D^, ^ 0. 

Notice that we can write Z?* as a direct sum of chain complexes 



fc-d+3 



(4) 

where D^{j) is generated by those matrices which have (fc — d + 4) — j column 
containing just *. In particular, D^{1) has only one generator, corresponding to 
the matrix 



A = 



( + 


V 







while D^{k — d + 3) has the most generators. The dimension of the cell Da is 
therefore 



k+{k-d + 3){d-2) + 



(d-2)(d-3) 



fc(d- 1) 



(d-2)(d-3) 



The top-dimensional cell in D^{j) corresponds to a matrix of the form 



/ + 




V 



* : 

-I- * 
* 



while the minimal-dimensional cell corresponds to a matrix of the form 



/ 



V 















So all the cells in D^{j) have dimension between 
fc(d-l)-fc^^^'^^-(j-l)(d-2) and k{d-l) 



{d-2){d-3) 
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If we consider the complexes D^{j) with coefficients in Z/2Z, we get that every 
boundary is zero. This follows from the discussion at the beginning of Section [6j 
as there always is a column containing only *. 

Even with coefficients in Z we can obtain some basic results on the homology of 
Md{i). 

Proposition 7.1. Let I e M" he a generic length vector with ao{£) = 1, let d> A 
and let n > d + 1. Then 

i?d^-(A^dW;Z) = Z and i7d2-i(X<iW;Z) = 

Recall that d^' denotes the dimension of A4d{£). 

Proof. Let F : Cd{i) — )■ M be the SO{d — l)-invariant Morse function of Proposition 



5.1 F : Md{t} the induced function and let 

TW" c c • • • c TW" ^ Md{e) 

be a filtration such that A^'" ~ F^^{{—oo, for some sequence of regular values 
of F such that A^™ — Al™^^ contains exactly one critical point. 

Notice that F has only one critical manifold of index {n — 3){d — 1), which is the 
absolute maximum. Since A^™~^ has the homotopy type of a CW-complex with 
lower dimensional cells, we get Hq{Ai™~^;Z) = for 5 > — 1. Now Aid{(^) is, up 
to homotopy, obtained from M™-"^ by attaching the cells from {{X^~^ ,dX'J~^). 
Only one cell has dimension > d^ — 1, and this cell has dimension dJJ. The result 
follows. □ 

Theorem 7.2. Let £ E M" be a generic length vector with ao{£) — 1, let d> A and 
let n > d + 2. Then Md{£) does not satisfy Poincare duality with coefficients in 
Z/2Z. In particular, Aid{£) is not a topological manifold, with or without boundary. 

Proof. First notice that Aid{^) cannot be a manifold with non-empty boundary, as 



by Proposition 7.1 Hd^{Mdi£)) 7^ 0. 

Let us use the same filtration as in the previous proof. 

We will distinguish the cases d — A and d > 5. Let us first assume that d > 5. 
Then has the homotopy type of a CW-complex with cells of dimension at 

most (n - A){d - 1) - i^^zi^K^. 

Asn > d+2, we get that i/d5-2(£'""^(2); Z/2Z) = Z/2Z, which corresponds to the 

maximal ceh for (2). As d > 5, we get d2-2--((n-4)(rf-l)-^^^^=^^^) > 2, 
so 

-ffd"-2(A^dW;Z/2Z) = Z/2Z. 



But iJ2(A^(i(^); ^/2Z) = by Theorem 6.5 so Poincare duality cannot hold 



Now consider the case d = A. Since d^* — 2 — {{n — A){d — 1) — (^L^K^LJ*) ) = i now, 
it is not clear whether iJd^'-2(A^<i W; Z/2Z) ^ 0. 

But let c be the number of critical manifolds of index 3(n — 4). By Proposition 



4.4 we get c — 1 + ai{£) — a„_3. Now a„_3(£) < 1, and if a„_3(^) = 1, then 



ai{£) = n — 3. As 71 > 6, we get c > 2, unless ai{£) — in which case c — I. 



20 



DIRK SCHUTZ 



Let US first consider the case c > 2. In that case the top-dimensional non-zero 
homology group of A4"^~^ is in degree 3(n — 4) — 1, and the rank of this homol- 
ogy group is c. Attaching one cell of dimension 3(n — 4) cannot kill this homol- 



ogy group, therefore _ff3(„_4)_i(A^4(£);Z/2Z) 7^ 0. But by Theorem 6.5 we have 
-ff3(A^4(^); Z/2Z) — 0, so Poincare duality cannot hold. 

It remains to consider the case c = 1. In that case = (where m is chosen 

so that £ is m-dominated), which uniquely determines the chamber of £. In fact, 
we can assume that 

£ = (l,...,l,n~2). 



By Proposition A.l we get that M.4,{£) ~ S3 , the shape space defined in the 



appendix. But this space is known to not satisfy Poincare duality, see [131 §4, §5]. 
In fact, the homology calculations in fTiJ give the same contradiction as above. □ 

8. Homology of {X^,dX^) 

In this section we want to improve on the homology calculations of H^{X^, 9Xj^). 
Let us begin with the case d = 4. In that case 

D^j) = (Z,3fc-l-2(j-l)), 

where we use the notation (G, n) for the graded group whose only non-zero degree 
is n G Z, in which case the entry is the abelian group G. 

It follows that for fc > 1 we get 

k-l 

H^XtdX^) = 0(Z,3fc-l-2(j-l)). 

In the case d > 5 we have to analyze the boundary operator more carefully. This is 
done by following the methods of |14i §4]. Let us take a closer look at c? = 5. The 
matrices appearing for the generators of D^{j) are of the form 

O--- -|- * ••• * * 

••• + * ••• = 

••• * ••• = 

A typical boundary is of the form 





The second matrix on the right-hand side comes from the fact that we write ~ 
D\ U D^, but our symbolic matrices require a + and not a — . Let A be the 
diagonal matrix which has —1 in the second and fourth entry, and 1 in the first 
and third entry. Then A{D'^) = D\. This means we get the same matrix on the 
right side twice. To work out the exact coefficients, we need to take a closer look 
at orientations. 

Recall that the matrices stand for products of discs or V^j^, and every non- 
zero entry corresponds to one dimension. To choose an orientation, we choose the 
standard orientation of the discs . We can actually think of every non-zero entry 
in the matrix coming with a basis vector into that dimension, and by picking an 
order of the entries in the matrix we get the orientation. 
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Let us go back to the example above. The matrix A E S0{3) used to turn 
into changes the orientation of D^. It also changes the orientation of the next 
factor, which is a D'^. But for the final factor Z?"*, two basis elements are changed, 
so there is no impact on the orientation. Since we had two changes of orientations, 
we see that 

(+***\ /o+**\ 
+ * =±2 + * 
000*/ \000*/ 

Notice that adding extra factors of D'^ to the right has no impact on the signs. 
Adding extra factors of however does change the signs. So to work out the 
homology of D^{j), we can ignore the last two rows of the matrix. 

The remaining d—2 rows all have to start with a +. Let us describe the remaining 
matrices using sequences of decreasing numbers, compare [141 §4]. We can encode 
the matrix by a sequence of numbers (fci, . . . , km) with 

fci > fc2 > • ■ ■ > k„i > 1 

where each number ki stands for the number of non-zero entries in the i-th row. 

Let Ei,{m,j) be the chain complex freely generated by such sequences (fci, . . . , k^) 
where fci < m + j — 1, and we say that the sequence (fci,...,fcm) has degree 
fci + • • • + fc„j — ■m{m + l)/2. The boundary is given by 

rn 

a(fci, ...,km) = Y,{-lf^+-+^.-^ (1 + {-lp)(k^, . . . , fc, - 1, . . . , km). 
J = l 

where a sequence {k'l, . . . , fc^) is interpreted as if fc^ = ^'i+i foi' some i G 1, . . . , m— 
1 or if fc,„ — 0. 

Remark 8.1. The sign (— 1)*''^"' ^^j-^ comes from the following: Each non-zero 
entry in the symbolic matrix spans a dimension, but only the entries with a -I- have 
a non-zero boundary. If we order the basis for the orientation by starting with the 
first row on the left, the -I- is at the 0-th position. Similarly, the -f in the second 
row is in the fci-th position, and so on. 

It follows that, possibly up to a sign which has no impact on the homology, 

(5) D'tij) = E,^u[d-A,j), 

where w = (d- l)fc- (d - 2)(d - 3)/2 - {d-2){j ~ 1). 

Let us take a look at the case d = 5. Then is generated by (fc), where 

< 3: the boundary maps are alternating between 2 and 0, and 9(2) ~ 2(1). We 
thus get 

Lemma 8.2. Let j > 1. Then 
H,{E,{1,3)) 

To understand the homology of E^,{m,j) for m > 2, notice that we can think of 
this complex as the total complex of a double complex E^^ * , where the horizontal 
grading measures the first row, and the vertical grading the remaining rows. We can 




j odd, q = j -1 
q odd, or q > j 
q even 
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therefore think of (m, j) as the total complex of the sequence of chain complexes 
with chain maps 

(6) ^4m-l,l) E,{m- 1,2) ••• +^ ^ E,{m^lJ). 

Notice that every second map is 0, so that the total complex is just a direct sum 
of sequences 

E^{m~l,i) ^ E^{ni-l,i + l). 

Using this and the particular form of the boundary in E^{m,j) one can show that 
the homology of E^{m,j) only contains direct summands of Z and Z/2Z. One 
should compare this with the results in [UJ §4, §5], where closed formulas for the 
number of such summands in the homology of similar chain complexes are given. 
As these closed formulas are not that enlightening, and since we need to enter the 
homology of {X^, dXll_^) into another spectral sequence coming from the filtration 
{Ai^)k>Q, we will abandon torsion and look instead at homology with coefficients 



J even 
j odd 



Lemma 18.21 then reduces to 



To describe the rational homology of i?*(m,j) for m > 2 we want to give concrete 
generators, and then show that they span the homology. Let us begin with m even, 
that is, m = 2n for some n > I. 

Let j + m — 1 > fci > • • • > A;„ > 2 be a sequence of even numbers. Then 

{ki,ki - 1,^2, fc2 - 1, . . . , kn,kn - 1) 

is easily seen to be a cycle in E{2n,j). Furthermore, no non-zero integer multiple 
can be a boundary, as only sequences which have a term (fci + 1, fci — 1) in them 
could have this sequence in their boundary. But since fc,j + 1 is odd, the boundary 
formula has a factor 1 + (— 1)'=^+! = Q. In particular, such cycles span a factor of Z 
in H^{E^{2n,j)). It is also easy to see that the degree of this cycle is a multiple of 
4. 

For m = 2n + 1 we can look at the sequence 

(fco, fcl, /Cl - 1, fc2, ^2 - 1, . . . , fc„, fc„ - 1) 

where the ki are as before for j > 1, and j + m — 1 > fco > fci- For this to be 
a cycle, we need fco to be odd. But if fco + 1 < j + m — 1, we get this to be a 
(rational) boundary. To obtain a Z factor in H^{E^{2n + 1, j)), we therefore need 
fco = J + m — 1. As m is odd, this is only possible if j is odd. In this case, notice 
that the degree of this cycle is j — 1 + 4i for some i > 0. 

Proposition 8.3. Let n > 1 and j > I. Then H^,{E^,{2n, j);Q) has a basis given 
by elements 

(fcl,fcl - l,fc2, fc2 - 1, . . . , km, km " 1) 

where ki = 2{n + 1 — i) + for i = 1, . . . , n, inhere ji > j2 > ■ • • ^ jn > is 
a sequence of even numbers with ji + 2n < j + 2n ~ I. The degree of (fci,fci — 
1, fc2, fc2 - 1, ■ ■ ■ , fc„, fc„ - 1) is 2{ji H h jn)- 
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Furthermore, iJ*(i?*(2n + 1, j);Q) = for j even, and i7*(i?*(27i + 1, j);Q) for j 
odd has a basis given by elements 

(fco, fci, /ci - 1, fc2, ^2 - 1, • ■ ■ , kn, kn - 1) 

with the ki as above, and ko = j + 2n. The degree of {ko,ki,ki — I,fc2,fc2 — 
1, . . . , fc„, fc„ - 1) is (j - 1) + 2(ji H h 

Proof. The proof is by induction. Let us first show that the statement for 2rt — 1 
imphes the statement for 2n. We get that the chain complex E^{2n, j) is the 
total complex of the sequence Now all the chain complexes E^,{2n— 1, i) with i 
even have as their homology, so the homology of {2n, j) is the direct sum of the 
homologies of £'*(2to— 1, i) with i odd. The basis elements for iJ* {E^, (2m — 1, i);Q) 
are then of the form 

(i + 2n - 2, fci, /ci - 1, . . . , fc„_i, A:„_i - 1) 

with i < j odd by the induction assumption. The way we think of E^,{2n,j) as a 
double complex means these generators correspond to 

(i + 2n - 1, i + 2?! - 2, fci, fci - 1, . . . , fc„_i, fc„_i - 1). 

But this gives exactly the statement for the rational homology of E^,{2n,j). Notice 
that this also works for n — 1. 

It remains to show that the statement for 2n implies the statement for 2n + 1. 

Again we use the sequence (|6|. The condition that ki < i + 2n — 1, implies that for i 
odd the homologies of i?*(2n, i) and E^,{2n, i + 1) have the same basis. Furthermore, 
in ([6| we get for i odd terms of the form 

E,{2n,i) ^ E42n,i + 1) 

which induce isomorphisms on rational homology. In particular, for j even all 
homology vanishes. For j odd we are left with 

H4E.,{2n + l,jy,Q) = H,^,{E.42n,j);Q), 

and because of the way the double complex structure of E^ {2n + 1, j) is formed, we 
see that the basis is represented by elements 

(j + 2n, fci, /ci - 1, fc2, A:2 - 1, • ■ ■ , ^n, fcn - !)■ 
The statement about the degrees of these basis elements is easy to see. □ 

Definition 8.4. Let m > 1. Then define 

V,„ = {(jl,...,Jm)eZ'"|ji>j2>--->j;„>0}. 

Also, if (ji, . . .Jrn) G Vm, wc define 

\(jl,---,jni)\ = jl+j2 + hjm 

and 

Also, for TO = we let Vq — {()}, where we think of () as a point with |()| =0 and 

11011 = 1- 
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We write elements of V™ as j = (ji, . . . , jm). Notice that every j g Vm produces a 
generator in the homology of E{2m,j), provided that j > ||j||, whose degree is 4|j|, 
and a generator in the homology of E{2m + l,2i + 1), provided that 2i + 1 > 
whose degree is 2i + 4|j|. 

For j > 1 and m > let 

V™0') = {je V,„|||j|| <j}. 

We denote the Poincare polynomial of the pair {X^, dXj^) by P^{t), so: 

p^{t) = bo{xldx^,) + b,{x'„dx',)t + ---b^{x'„dx^,)r 

where n is the dimension of Xj^ and 6j(X|, dX^) is the Z-rank of dXj^) for 

all J = . . . , 71. 

Theorem 8.5. Let m > and k > 1. Then 

^(2m+2)(fc-2m-||j||) _ 



and 



pk (,\ _ ,fe+(m+l)(2m+3) ^4|J 

jeV„(A;-2m-l) 



,4(m+l)L '-^'^-IIJII j 



^ i4(m+l) _ 2 

jeV„(fe-2m-2) 



where 



u{k,m) = (2m + 4)fc - (2m + 3)(to + 1) - 4(m + 1)[ ^ J. 

Here [a;J = max{n e Z | n < x}. 

Proof. The proof is now merely an organisation of our previous results, using d = 
2m + 4 or 2m + 5. By (jZ]) the homology of (Xjl^dX^) splits into summands, which 
by ([5| come from E^,{2m,j) or E^{2m + 1, j) shifted by 

v{d,k,3) - {d-l)k-{d-2){d-3)/2-{d-2){j-l), 

and where j = 1, . . . , fc — + 3. 

Let d = 2m + 4. Using Proposition 8.3 we see that each j G V„i(fc — 2m — 1) 
produces a homology generator, and in fact for each j — 1, . . . ,k — 2m — 1 with 
j > IIJII- The degree of such a generator is 4|j| +v(2m + 4, so the degrees vary 
from 

4|j| + (2m + 3)fc - (m + l)(2m + 1) - 2(m + l)(||j|| - 1) 

down to 

4|j| +w(2m + 4, 2m- 1) = 4|j| + fc + (m + l)(2m + 3) 

in steps of 2(m + 1). Using 

j.(2m+2)(fc-2m-l[j||) _ i 
2m+2 I . . . .(2m+2)(/£-2m-l-|| j||) _ ^ 



1 + t""'+" + • • • t 



^2m+2 _ I ' 

we get the result. 

The case d — 2m + 5 is very similar, each j £ Vm(fc — 2m— 1) produces a homology 
generator, but only for each odd j = 1, . . . , fc — 2m — 2 with j > ||j||, and with 
degree (j — 1) + 4|j| +?;(2m + 5, fc, j). A similar argument to the even case gives the 
stated result. Note that 2[^^J + 1 is the largest odd number not bigger than n, 
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and the degree increase for each j is 4(m + l) because we only consider odd numbers 
between ||j|| and k — 2m — 2. □ 

For small values of m the sets Vm have a very simple form, so we collect the 
Poincare polynomials in these special cases in the next corollary. 

Corollary 8.6. For k > 2 we have 



2i 



For k > 3 we have 



For k > A we have 



Ai 

i=0 



For k> h we have 

Proof. The cases with to = are easy to see, as Vq only consists of one element. 
To determine P^{t) and P^{t), note that 

, n — 1 , 

o<*< L^J 



Vi(n) = 

Therefore 



(c-4 

L 2 J ,4(fe-3-20 -1 
P^it) . t^-^^^ ,4_1 
j=0 



by Lemma |B.3| Similarly, 



by Lemma [B.4| □ 

9. Poincare polynomials for linkage spaces in odd dimensional 

Euclidean spaces 

In order to calculate the Poincare polynomial of A4d{^) for d > 4, we want to take 
the filtration 

= X" c c • • • c X" = Md{i) 



which arises from the SO{d ~ l)-invariant Morse-Bott function of Proposition 5.1 
so that 
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for all s = 0, . . . , 771 — 1 and appropriate k depending on s. The long exact sequence 
of the pair (A^''+^, A^*) takes on the form 



If we look at u{k, m) in Theorem |8. 5 [ we see that for fixed m this number is always 
odd (for m even) or even (for m odd) for all k > 2m + 3. It follows that 

(7) H.,{M'+^M = H.,{M'-Q)®H.,{XldX^^-Q) 

for odd d > 5. 

This is not true for d > 4 even, as the following example shows. 

Example 9.1. Let = (1,1,1,1,1,4). Then aaii^) = 1 and a^{i^) = for all 
i>l. Therefore the Morse numbers of the Morse function : M.^{ 



of Corollary 4.3 are all 1. As V = (1,1,1,1,5) has empty moduli space, we can 
construct the Morse function so that the indices in the filtration are increasing. We 
thus have 4 critical points of index 0, 2, 4 and 6, respectively, so the respective 
values for k are 0, 1, 2 and 3. 

If we look at the analogous function for d — 4, the filtration satisfies 

M^~*, M^-S"^, M'^ = X4(^^) =i U U 

which means that up to homotopy A44{£^) is obtained from by adding a 6-cell 
and an 8-cell. By Proposition A.l we have A^4(£®) = S3, and the Z-homology of 
this space has been calculated in [145 Table 5.3] as 



This shows that there is a non-trivial interaction between the critical points of index 
2 and 3, which persists when looking at = (1, . . . , 1, ?i - 2) e M", as [Til Table 
5.3] shows. 

One would expect similar interactions when looking at more general but we leave 
that for a future project. 

Definition 9.2. Let £ E M" be a generic length vector, and d> 2. We denote the 
Poincare polynomial of A4d{(^) with Z coefficients by Pj^{t). 




The next proposition follows by a simple induction on ([?]), using Proposition 4.4 



Proposition 9.3. Let I G M" he a generic length vector, and d = 2m + 5 with 
m > 0. Then 

fc=2m+3 



where i^ki^) cifs as in Proposition 4-4 



We can express the in terms of a^, and the P^{t) are given by Theorem 
Using Corollary |8.6[ we can make the dependence on the more explicit. 



8.5 
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Theorem 9.4. Let £ E M" be a generic length vector with ao{£) = 1. Let m> 3 be 
such that n = 2m — 1 or n — 2m. Then 

m-2 

Pi{t) = l+f■J2{a,^an-2-^){Qn-6-^{t^)-Q^-4{t^)), 
i=0 

where ai = ai{£) for i = 1, . . . , n — 3, and a„_2 = Q = Qj for j < 0. 

Proof. We know from Proposition |4.4| that ao(£) contributes to each /ife(i?) for k = 
0, . . . , 3. Similarly, ai(^) — a„_3(^) contributes to /ii(^), . . . , /i„_4(^), and a„j_2^ 

On-m contributes to /im-2 and fln-m~l- 

Notice that fii and fi2 have no impact on the homology of A45{£). 

According to Corollary 8.6 the contribution of ao{£) = 1 to the Poincare polynomial 
is therefore 

n— 3 n— 3 



k^3 \ 

n—6 

1 + ^9. ^f4L^J 



fc=3 k=3 \ i=0 

k + 2 



fe=0 



i4- 1 
= l+t^Qn-6it^), 

where we use Lemma IB. 31 in the last line. 

Similarly, the contribution of ai{£) — a„_3(£) is t^ Qn-rif^), and so on. But notice 
that for j > 4 we get for the contribution of aj{£) — ari-2-i(^) the formula 

E ^'^"^^ ,4_1 - t«(Q„-6-,(t^)-Q,-4(^^)). 

/c=j-3 

Since we set Qk(t) = for negative fc, this also holds for all j > 0. Adding all terms 
together gives the result. □ 

Remark 9.5. If we write 

i?fe(t) = l + < + + 

and Rk{t) = for k < 0, we can describe the Poincare polynomials of A43{£) as 

m-2 

P^{t) - l + ^(a, -a„_2-0(i?„-4-^(t')-i?^-2(i')), 

i=0 

as follows easily from ([T]). Furthermore, we have Q2m{t) = Rm{t)Rm{t) and 
Q2m+i(0 = Rm{t)Rm+i{t). It is therefore natural to ask what the correct for- 
mula for -Pi m+s (^ ) is and whether it fits into a similar pattern. However, by looking 
at Corollary |8.6| in the case d = 7, we see that the Poincare polynomial of M.7{£) 
will have non-zero coefficients in even degrees between 26 and dy for n > 9. 

Example 9.6. There exist 135 chambers for n = 7 up to permutations [S], and 
the Poincare polynomial for £ £ is 

P^it) = aoi£)a + t'+t''^) + {aii£)-a,{£))t^. 
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Also, a4(£) = 0, unless t = (1, 1, 1, 1, 5, 5, 5), in which case ai(£) — an{t) — 3. If we 
also assume that i is different from (1,1,1,1,1,1.7), the Poincare polynomial is 



P^{t) = l + {ai{l) + l)f + t^\ 

Since ai{(,) e {0, . . . , 6} there are not a lot of variations among the Poincare poly- 
nomials. Also notice that AA5{t) up to homotopy is obtained from a wedge of 
{ai{t) + 1) 9-spheres by attaching a cell of dimension 10, 11 and 13. As these three 
cells correspond to ao(^) it seems unlikely to expect too many different homotopy 
types between the chambers for n = 7. 

10. The Euler characteristic for even dimensional linkage spaces 
Let us begin with x{X2m+Aj 9X2^^+4)- This is obtained by evaluating P2m+4{~^) 



in Theorem 8.5 Reorganising this term gives the following proposition. 
Proposition 10.1. Let m > and k > m + 1. Then 

k—m — l k—m—1 k—rn—1 

jm=0 jm-l=jm 3l=h 

and 

k — fn—l k—rn—1 k — m—1 

x{X^^n\\,dXlt\\) = (-ir E E E m-2m-2n). 

jm=0 j^^i=j^ jl=j2 

The simplest cases m = and m — I are easily seen to give the following. 

Corollary 10.2. Let m > and k>m + l. Then 

x{Xlt+4, dXZ+i) + X(^2''i4, 9X2t++4) - (-l)™|V„(2fc -2m-l)\. 
Furthermore, for k > we get 

x{x!i,dx1) = (-i)'=+i(fc-i) 

and 

x{xl\dxf) = {k-lf 

x(Xf+i,9Xf+i) = -fc(fc-l). 

It is worth pointing out that X'^ is a point with empty boundary, so the Euler 
characteristic is just 1. 

Corollary 10.3. Let k > 3 and £ G M" be a generic length vector, and n = 2k or 
n = 2fc — 1. Then for n = 2k we get 

fe-2 

XiMM) - E(-l)'(«»W-«2fe-2-.W)(fc-l-z) 
i=0 

and for n = 2fc — 1 we get 

fc-2 

x{M4{i)) = -(fc-3)E(-l)X«.W-«2fe-3-.W). 

1=0 
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Proof. Assume that n = 2k - I. Write = x{Xl,dXl) = {-iy+^{i - 1). Then 
ao{i) contributes Xo + Xi + ■ • • + X2fc-4 to the Euler characteristic of Ai4{£). Since 
X2i + X2i+i = Ij this gives a contribution of 

fe-3 

J2{X2^ + X2^+l) + X2k-4 = (fc - 2) - (2fc - 5) 

1=0 

= -{k-3). 

Similarly, the contribution of {aj{£) — a2k-3-j{£) is (— l)'+^(fc — 3), where for odd 
j one should note that Xj + Xj+i ~ j ~ ^- Summing the contributions with the 
appropriate factor gives the result. 

The result for n = 2k uses a similar argument. □ 

Example 10.4. Let ^ = (1, ■ • • , 1) e R'^"'+\ A subset J C {1, . . . , 2m + 1} 
is £-short if and only if has at most m elements. It follows that a,; = (^™) for 
i = 0, . . . , m — 1 and Oj = for i > m. Hence 

rn — l 

xiM4{£)) = -(™-2)^(-iy 



(-ir(m-2) 



(T 

i=Q ^ 

2m- 1 
m — 1 



where we used (-l)"~^(^,™ri^) = Eilo^(-l)*(Y) ^^ich follows from the binomial 
formula. This formula has been obtained by Kamiyama in 11, Thm.A]. 

Corollary 10.5. Let k > 4 and £ G M" be a generic length vector, and n = 2k or 
n — 2k — \. Then for n = 2k we get 



x{M,{t)) = l^Vir+'c,((fc-3-L|J)(fc-2-L|J)-(L¥J-L¥J)) 



2 

4=0 



and for n — 2k — \ we get 

k-2 

, , . t 

X 



k-2 

(^eW) = 2^(-irc,((fc-3-L^J)(A:-2-L^J) + (L^J-L¥J)). 

4=0 

where q = ai(£) - a„_2-i(^)- 

Proof. The proof is along the same lines as the proof of Corollary |10.3[ If n = 2fc— 1, 
the contribution of a2j is 

2/£-4-2j k-3-j 

^ Xi = ^ (X22 + X24+l) + X2fc-4-2j 
i=2j i=j 

fc— 4— J 

i=j-l 

= ^((fc - 3 - - 2 - j) + U - 2){j - 1), 
and a,2j-i contributes this term with a negative sign. The case n = 2fc is similar. □ 
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Example 10.6. Let £ = (1, ... , 1, 7) € M^, so that Md{^) = ^l^i by Proposition 
A.l In particular, ao{£) = 1 and ai{£) = for i > 1. Then 

x{Mi{£)) = 3 and xiMei!)) = 
as can be readily seen from Corollaries |10.3| and |10.5[ 

If we let £ = (1,1,1,1,1,3,3,6), we see that ao{l) = 1, ai{£) = 5, a2{£) = 10 and 
cii{£) = for i > 3. This implies 

while 

X{M,{£)) - 5 ^ xiMe{£)). 

We can still show that A44{£) does not have the same homotopy type as A44{£). 
To see this, note that in the filtration (Ai^) the relative complex {Xj,dXj) is 
attached 6 — ao{£) + ai{£) times, so that before attaching the final we 
have i?ii(7W™-^Q) ^ Q^. Since ffi2(X|, Q) ^ Q, we get that the 11-th 
Betti number of M4{£) is at least 5. As Hii{M4{£)) = Z/2Z by [H Table 5.3], 
these spaces have different homology. 

This last argument can be generalized to obtain Morse-type inequalities; we only 
give a few special cases. 

Proposition 10.7. Let £ £ M" be a generic length vector. For n > 6 we have 

^3(n-i)-io(X4W) - 63(«-i)-9(X4W) = ai{£) - a„^s{£) - ao{£) , 
and for n > 7 we have 

c2i£)+c,{£) + 2co{£) > 63(«-2)-io(X4W) > c2{£)-ci{£), 
where Ci{£) — ai(£) — a„_2-j(^) for i = 0, 1, 2. 
Also, for n > 9 we have 

b5{n-i)-2i{Me{£)) - h^r^-l)-2o{M6{£)) = ci (£) - a„_3 W " 2ao (£) , 
and for n > 10 we have 

C2{e) + Ci{£) + Co{£) > 65(n-2)-2l(X6W) > C2{£) -€,{£)- Co{£) . 

Proof. The dimension of X^~* is 3(n — 1) — 10, and in the filtration arising from 
the standard Morse-Bott function we get ci + cg-many of those. Therefore the 
(3n — 1) — 10-th Betti number is at most ci + cq. Furthermore, only one X^~^ can 
occur in the filtration, and only at the very end, so the 3{n — l) — 9-th Betti number 
can be at most ao{£). When obtaining the homology of Ai4{£) from the filtration, 
this generator in degree (3(n — 1) — 9 may or may not cancel with a generator 
in degree 3{n — 1) — 10. In either case, the difference of the Betti numbers is as 
claimed. 

To determine b^n-2)-io{-^4:{^)) j note that only ^^'s and the final X^^'^ can con- 
tribute to this number, and each X^^^ may cancel a generator. As {X^^^, dX^^"^) 
has homology in degrees 3{n — 2) — 11 and 3{n — 2) — 9, we could get two cancel- 
lations. As there are (c2 -I- ci -|- 2co)-many X^^^ and X^~^, and (ci -I- co)-many of 
X^^"^ in the filtration, the result follows. 
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The result for d 6 is analog ous, but we use a different Poincare polynomial for 

Note that the conditions n > 9 and n > 10 



8.6 



(J^g"-^9X^'-''), see Corollary 

ensure that Q2{t'^) is used, which means that the coefficient of is 2. If Qi{t'^) is 
used, the formulas slightly improve. □ 

Appendix A. Shape spaces 

In this appendix, we define the shape spaces occuring in statistical shape theory. 
Roughly speaking, a shape is a collection of points in some E"* up to rotations and 
translations and scalings. More information can be found for example in the book 

M- 

We begin by defining the pre-shape space. Let 



S2 = <!(xi,...,a;„)G(MT E^* = 0'El^»l' = lf • 

1=1 1=1 J 

This is the space of n points in M"*, whose centroid is and who are scaled to sit on 
the unit sphere. Notice that is the intersection of the sphere of dimension nd—1 
with a sub-vector space of codimension d. It is therefore a sphere of dimension 
(n- l)d- 1. 

The group SO{d) acts diagonally on S^, and the resulting quotient is called the 
shape space 

= S^JSOid). 

Similarly, one can define the size and shape space S'S^ which is obtained in the 
same way, but by dropping the condition that the points sit on the (nd— l)-sphere, 
see m §ll-2]. 

As is pointed out in 9 , if we define T : SY.'^ M" by 

T{xi,...,Xn) = {\xi-X2\,...,\Xn-l-Xn\AXn-Xi\) 

we get that Aid{i) — T^^{{£}). Furthermore, looking at inverse images of chambers 
and further stratas in M'^ leads to a decomposition of the size and shape space by 
configuration spaces of linkages studied in [9j . 

An even more direct relation between linkage spaces and shape spaces is given by 
the next proposition. 

Proposition A.l. Let £ = (1, . . . , 1, n - 2) € K". Then there exists an S0{d-1)- 
equivariant homeomorphism 

In particular, the shape space 'S'^zl is homeomorphic to Aid{£)- 

Proof. Let {xi, . . . ,x„_i) € Cd(£). If pi ; M'' M is projection to the first coordi- 
nate, notice that pi{xi) < by elementary geometry. Now let p : M'^ — )■ M''"-'^ be 
projection to the last d — 1 coordinates. Let 

n-l 
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Then c > 0, for otherwise each Xi — — ei G M'^, and 

XI + --- + Xn-i = (-n + 1, 0, . . . , 0) 7^ (-n + 2, 0, . . . , 0). 
So we can define 

^{xi,...,Xn_l) = {p{xi)/^/c, . . . ,p{Xn-l)/Vc)- 

This is injective: If $(2^1, . . . , Xn-i) — ^{yi, ■ ■ ■ , Vn-i), then p{xi) = ep{yi) for some 
e > and all z = 1, . . . , n — 1. If e > 1, then pi{xi) < Pi{yi) for alH = 1, . . . , n — 1, 
but then 

n— 1 n— 1 

i=l i=l 

contradicting that both are in Cd{t)- The case e < 1 leads to a similar contradiction, 
and e = 1 implies (xi, . . . ,x„_i) = (yi, . . . 

As Cd{t) is a closed manifold of the same dimension, $ is also surjective. Equivari- 
ance is clear from the construction, so the statement follows. □ 

Appendix B. Polynomial relations 
We want to collect a few properties of the sequence of polynomials Qn (t) given by 

(^"1+1 _ 1)2 
Q2m+l(t) - (t-iy 

for all m > 0. For convenience, we also add the equations Quit) — for n < 0. 
The next lemma follows directly from the fact that 

j-m+l _ 1 

Lemma B.l. Let m> 1, then 

Q2rn-l{t) = Q2m-2(t)+i" + ---+t'"-' 
Q2mit) = Q2,„-lW+i" + •••+<'" 



Using an induction on Lemma |B.1[ we get a nice description for the coefficients of 
Quit). 

Lemma B.2. For m> we have 

Q2rnit) = l + 2<+--- + (m + l)<™ + mf"+i + --- + 2t2™-i+<2™ 

Q2m+l(t) = l + 2t+--- + (TO+l)f" + (m+l)f" + l + ---+2i2™+t2™+l, 

The next lemmata also follow by induction using Lemma |B.1[ 
Lemma B.3. For m > we have 

I-tJ ,m+l-2i _ 1 

Q,n{t) ^ 

i=0 



i=0 



t~l 
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Lemma B.4. For m > we have 

™ j.2(n+l-i) _ 1 

Qm{t^)+tQm-lit') = 

i=0 
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